Keys wore a cowboy hat and leather pants and her man wore a red jacket, according to a photo posted on Instagram by their waiter that evening.
The pair married in July 2010 and have two children together, and have lived in Englewood.
Click here to follow Daily Voice Paramus and receive free news updates.